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DESCRIPTION 

RECORDING METHOD AND APPARATUS FOR WRITE-ONCE DISC, 
REPRODUCTION METHOD AND APPARATUS FOR WRITE-ONCE DISC 
5 AND 

SEMICONDUCTOR INTEGRATED CIRCUIT 

TECHNICAL FIELD 

10 The present invention relates to a recording method and 

apparatus for a write-once disc using a logical overwritable mechanism, a 
reproduction method and apparatus, and a semiconductor integrated circuit 
for use in the recording apparatus or the reproduction apparatus. 

15 BACKGROUND ART 

File systems for optical discs have made advances through 
various activities to develop UDF (Universal Disk Format®) specifications 
published from OSTA (Optical Storage Technology Association). 

20 

For write-once discs, the recording method has improved from 
multi-session recording to file-by-file recording using VAT (Virtual 
Allocation Table). 

25 On the other hand, for rewritable discs, a volume and file 

structure has improved from the structure using non-sequential recording 
defined in ECMA 167, which is the international standard, to the structure 
using Metadata Partition specified in UDF Revision 2.5 (hereinafter UDF 
2.5). The merits to use Metadata Partition are the improvement in the 

30 performance to retrieve metadata, such as file entries/directories, and to 
increase the robustness from media damage. 



However, Metadata Partition cannot be used for data appending 
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usage on a write-once disc. This is because it is not allowed in UDF 2.5 
to use Metadata Partition with VAT, due to the difficulty to implement this 
combination. 

5 Typically, it is also difficult to develop a new recording method 

for a write-once disc. This comes from the physical characteristics such 
as that the data written at once can not be overwritten, hence it would be 
required to study from the several aspects, to be consistent with computer 
architecture, the possibility of implementation for drive apparatus, the 
10 restrictions due to the dedicated resource of consumer appliances, etc. 

The present invention has been made in view of the above 
subjects and includes an objective of providing the merits of Metadata 
Partition to the data recording usage on a write-once disc. 



15 



DISCLOSURE OF THE INVENTION 



A recording method according to the present invention for 
writing data on a write-once disc having a plurality of physical sectors, the 

20 write-once disc including a volume space having a plurality of logical 

sectors, each of the plurality of logical sectors corresponding to one of the 
plurality of physical sectors, includes: receiving a write instruction which 
specifies at least a logical sector in which data is to be written; determining 
whether the logical sector specified by the write instruction corresponds to 

25 a recorded physical sector or an unrecorded physical sector; when it is 
determined that the logical sector specified by the write instruction 
corresponds to an unrecorded physical sector, writing the data into the 
unrecorded physical sector, determining whether a verification of the data 
which has been written into a physical sector is successful, when it is 

30 determined that the verification of the data that has been written is not 

successful, writing the data into an unrecorded physical sector other than 
the physical sector in which the verification of the written data is not 
successful, the unrecorded physical sector being selected from the plurality 
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of physical sectors corresponding to the plurality of logical sectors in the 
volume space, generating a remapping table including remapping 
information which remaps an original address of the physical sector 
corresponding to the logical sector specified by the write instruction to a 
5 remapping address of the selected physical sector, and writing the 

remapping table on the write-once disc; and when it is determined that the 
logical sector specified by the write instruction corresponds to a recorded 
physical sector, writing the data into an unrecorded physical sector other 
than the recorded physical sector, the unrecorded physical sector being 

10 selected from the plurality of physical sectors corresponding to the plurality 
of logical sectors in the volume space, determining whether a verification of 
the data which has been written into a physical sector is successful, when 
it is determined that the verification of the data that has been written is not 
successful, writing the data into an unrecorded physical sector other than 

15 the physical sector in which the verification of the written data is not 

successful, the unrecorded physical sector being selected from the plurality 
of physical sectors corresponding to the plurality of logical sectors in the 
volume space, generating a remapping table including remapping 
information which remaps an original address of the physical sector 

20 corresponding to the logical sector specified by the write instruction to a 
remapping address of the selected physical sector, and writing the 
remapping table on the write-once disc. 

In an embodiment of the present invention, the data is written 
25 sequentially in a track assigned on the write-once disc, the track having a 
plurality of physical sectors, and the selected unrecorded physical sector is 
a physical sector designated by a next writable address within a track. 

In an embodiment of the present invention, the method further 
30 includes the steps of: receiving a query for the next writable address within 
a track; and providing information indicating the next writable address 
within a track in response to the query. 
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In an embodiment of the present invention, the remapping table 
is included in at least a part of a defect list which describes at least one 
defective physical sector. 

5 In an embodiment of the present invention, the defect list is 

written into an unrecorded physical sector corresponding to a logical sector 
in the volume space. 

In an embodiment of the present invention, the method further 
10 includes the step of allocating at least one of a border-in area and a 

border-out area in the volume space, and wherein the defect list is written 
into the at least one of the border-in area and the border-out area allocated 
in the volume space. 

15 According to another aspect of the present invention a recording 

apparatus is provided for writing data on a write-once disc having a 
plurality of physical sectors, the write-once disc including a volume space 
having a plurality of logical sectors, each of the plurality of logical sectors 
corresponding to one of the plurality of physical sectors, the recording 

20 apparatus including: a drive mechanism for performing a recording 

operation for the write-once disc; and a drive control section for controlling 
the drive mechanism; wherein: the drive control section is operable to: 
receive a write instruction which specifies at least a logical sector in which 
data is to be written; and determine whether the logical sector specified by 

25 the write instruction corresponds to a recorded physical sector or an 

unrecorded physical sector; when it is determined that the logical sector 
specified by the write instruction corresponds to an unrecorded physical 
sector, the drive control section controls the drive mechanism to, write the 
data into the unrecorded physical sector, and determine whether a 

30 verification of the data which has been written into a physical sector is 

successful, when it is determined that the verification of the data that has 
been written is not successful, the drive control section controls the drive 
mechanism to, write the data into an unrecorded physical sector other than 
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the physical sector in which the verification of the written data is not 
successful, the unrecorded physical sector being selected from the plurality 
of physical sectors corresponding to the plurality of logical sectors in the 
volume space, generate a remapping table including remapping 
5 information which remaps an original address of the physical sector 

corresponding to the logical sector specified by the write instruction to a 
remapping address of the selected physical sector, and write the 
remapping table on the write-once disc; and when it is determined that the 
logical sector specified by the write instruction corresponds to a recorded 

10 physical sector, the drive control section controls the drive mechanism to 
write the data into an unrecorded physical sector other than the recorded 
physical sector, the unrecorded physical sector being selected from the 
plurality of physical sectors corresponding to the plurality of logical sectors 
in the volume space, and determine whether a verification of the data 

15 which has been written into a physical sector is successful, when it is 
determined that the verification of the data that has been written is not 
successful, the drive control section controls the drive mechanism to, write 
the data into an unrecorded physical sector other than the physical sector 
in which the verification of the written data is not successful, the 

20 unrecorded physical sector being selected from the plurality of physical 
sectors corresponding to the plurality of logical sectors in the volume 
space, generate a remapping table including remapping information which 
remaps an original address of the physical sector corresponding to the 
logical sector specified by the write instruction to a remapping address of 

25 the selected physical sector, and write the remapping table on the 
write-once disc. 

According to another aspect of the present invention a 
semiconductor integrated circuit is provided for use in a recording 
30 apparatus for writing data on a write-once disc having a plurality of 

physical sectors, the write-once disc including a volume space having a 
plurality of logical sectors, each of the plurality of logical sectors 
corresponding to one of the plurality of physical sectors, the semiconductor 
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integrated circuit is configured to control a drive mechanism for performing 
a recording operation for the write-once disc, the semiconductor integrated 
circuit is operable to: receive a write instruction which specifies at least a 
logical sector in which data is to be written; and determines whether the 
5 logical sector specified by the write instruction corresponds to a recorded 
physical sector or an unrecorded physical sector; when it is determined 
that the logical sector specified by the write instruction corresponds to an 
unrecorded physical sector, the semiconductor integrated circuit controls 
the drive mechanism to; write the data into the unrecorded physical sector, 

10 determines whether a verification of the data which has been written into a 
physical sector is successful, when it is determined that the verification of 
the data that has been written is not successful, the semiconductor 
integrated circuit controls the drive mechanism to; write the data into an 
unrecorded physical sector other than the physical sector in which the 

15 verification of the written data is not successful, the unrecorded physical 
sector being selected from the plurality of physical sectors corresponding 
to the plurality of logical sectors in the volume space, generate a 
remapping table including remapping information which remaps an original 
address of the physical sector corresponding to the logical sector specified 

20 by the write instruction to a remapping address of the selected physical 

sector, and write the remapping table on the write-once disc; and when it is 
determined that the logical sector specified by the write instruction 
corresponds to a recorded physical sector, the semiconductor integrated 
circuit controls the drive mechanism to: write the data into an unrecorded 

25 physical sector other than the recorded physical sector, the unrecorded 
physical sector being selected from the plurality of physical sectors 
corresponding to the plurality of logical sectors in the volume space, and 
determine whether a verification of the data which has been written into a 
physical sector is successful, when it is determined that the verification of 

30 the data that has been written is not successful, the semiconductor 

integrated circuit controls the drive mechanism to: write the data into an 
unrecorded physical sector other than the physical sector in which the 
verification of the written data is not successful, the unrecorded physical 
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sector being selected from the plurality of physical sectors corresponding 
to the plurality of logical sectors in the volume space, generate a 
remapping table including remapping information which remaps an original 
address of the physical sector corresponding to the logical sector specified 
5 by the write instruction to a remapping address of the selected physical 
sector, and write the remapping table on the write-once disc. 

According to another aspect of the present invention a recording 
method for writing data on a write-once disc having a plurality of physical 

10 sectors, the write-once disc including a volume space having a plurality of 
logical sectors, each of the plurality of logical sectors corresponding to one 
of the plurality of physical sectors, the recording method including the 
steps of: in response to a first write instruction which specifies at least a 
logical sector in which data is to be written, writing the data into the 

15 physical sector corresponding to the logical sector specified by the first 
write instruction, determining whether a verification of the data which has 
been written into a physical sector is successful, when it is determined that 
the verification of the data that has been written is not successful, writing 
the data into an unrecorded physical sector other than the physical sector 

20 in which the verification of the written data is not successful, the 

unrecorded physical sector being selected from the plurality of physical 
sectors corresponding to the plurality of logical sectors in the volume 
space, generating a remapping table including remapping information 
which remaps an original address of the physical sector corresponding to 

25 the logical sector specified by the first write instruction to a remapping 

address of the selected physical sector, and writing the remapping table on 
the write-once disc; and in response to a second write instruction which 
specifies at least a logical sector in which data is to be written, writing the 
data into an unrecorded physical sector other than the physical sector 

30 corresponding to the logical sector specified by the second write instruction, 
the unrecorded physical sector being selected from the plurality of physical 
sectors corresponding to the plurality of logical sectors in the volume 
space, determining whether a verification of the data which has been 
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written into a physical sector is successful, when it is determined that the 
verification of the data that has been written is not successful, writing the 
data into an unrecorded physical sector other than the physical sector in 
which the verification of the written data is not successful, the unrecorded 
5 physical sector being selected from the plurality of physical sectors 
corresponding to the plurality of logical sectors in the volume space, 
generating a remapping table including remapping information which 
remaps an original address of the physical sector corresponding to the 
logical sector specified by the second write instruction to a remapping 
10 address of the selected physical sector, and writing the remapping table on 
the write-once disc. 

According to another aspect of the present invention a recording 
apparatus is provided for writing data on a write-once disc having a 

1 5 plurality of physical sectors, the write-once disc including a volume space 
having a plurality of logical sectors, each of the plurality of logical sectors 
corresponding to one of the plurality of physical sectors, the recording 
apparatus including: a drive mechanism for performing a recording 
operation for the write-once disc; and a drive control section for controlling 

20 the drive mechanism; wherein: the drive control section is operable to: in 
response to a first write instruction which specifies at least a logical sector 
in which data is to be written, the drive control section controls the drive 
mechanism to, write the data into the physical sector corresponding to the 
logical sector specified by the first write instruction, and determine whether 

25 a verification of the data which has been written into a physical sector is 
successful, when it is determined that the verification of the data that has 
been written is not successful, the drive control section controls the drive 
mechanism to: write the data into an unrecorded physical sector other than 
the physical sector in which the verification of the written data is not 

30 successful, the unrecorded physical sector being selected from the plurality 
of physical sectors corresponding to the plurality of logical sectors in the 
volume space, generate a remapping table including remapping 
information which remaps an original address of the physical sector 
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corresponding to the logical sector specified by the first write instruction to 
a remapping address of the selected physical sector, and write the 
remapping table on the write-once disc; and in response to a second write 
instruction which specifies at least a logical sector in which data is to be 
5 written, the drive control section controls the drive mechanism to: write the 
data into an unrecorded physical sector other than the physical sector 
corresponding to the logical sector specified by the second write instruction, 
the unrecorded physical sector being selected from the plurality of physical 
sectors corresponding to the plurality of logical sectors in the volume 

10 space, and determine whether a verification of the data which has been 
written into a physical sector is successful, when it is determined that the 
verification of the data that has been written is not successful, the drive 
control section controls the drive mechanism to, write the data into an 
unrecorded physical sector other than the physical sector in which the 

15 verification of the written data is not successful, the unrecorded physical 
sector being selected from the plurality of physical sectors corresponding 
to the plurality of logical sectors in the volume space, generate a 
remapping table including remapping information which remaps an original 
address of the physical sector corresponding to the logical sector specified 

20 by the second write instruction to a remapping address of the selected 
physical sector, and write the remapping table on the write-once disc. 

According to another aspect of the present invention a 
semiconductor integrated circuit is provided for use in a recording 

25 apparatus for writing data on a write-once disc having a plurality of 

physical sectors, the write-once disc including a volume space having a 
plurality of logical sectors, each of the plurality of logical sectors 
corresponding to one of the plurality of physical sectors, the semiconductor 
integrated circuit is configured to control a drive mechanism for performing 

30 a recording operation for the write-once disc, the semiconductor integrated 
circuit is operable to: in response to a first write instruction which specifies 
at least a logical sector in which data is to be written, the semiconductor 
integrated circuit controls the drive mechanism to: write the data into the 
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physical sector corresponding to the logical sector specified by the first 
write instruction, and determine whether a verification of the data which 
has been written into a physical sector is successful, when it is determined 
that the verification of the data that has been written is not successful, the 
5 semiconductor integrated circuit controls the drive mechanism to: write the 
data into an unrecorded physical sector other than the physical sector in 
which the verification of the written data is not successful, the unrecorded 
physical sector being selected from the plurality of physical sectors 
corresponding to the plurality of logical sectors in the volume space, 

10 generating a remapping table including remapping information which 
remaps an original address of the physical sector corresponding to the 
logical sector specified by the first write instruction to a remapping address 
of the selected physical sector, writing the remapping table on the 
write-once disc; in response to a second write instruction which specifies at 

15 least a logical sector in which data is to be written, the semiconductor 
integrated circuit controls the drive mechanism to, write the data into an 
unrecorded physical sector other than the physical sector corresponding to 
the logical sector specified by the second write instruction, the unrecorded 
physical sector being selected from the plurality of physical sectors 

20 corresponding to the plurality of logical sectors in the volume space, and 
determine whether a verification of the data which has been written into a 
physical sector is successful, when it is determined that the verification of 
the data that has been written is not successful, the semiconductor 
integrated circuit controls the drive mechanism to: write the data into an 

25 unrecorded physical sector other than the physical sector in which the 
verification of the written data is not successful, the unrecorded physical 
sector being selected from the plurality of physical sectors corresponding 
to the plurality of logical sectors in the volume space, generate a 
remapping table including remapping information which remaps an original 

30 address of the physical sector corresponding to the logical sector specified 
by the second write instruction to a remapping address of the selected 
physical sector, and write the remapping table on the write-once disc. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagram illustrating a configuration of areas when a 
file is recorded. 

5 

Figure 2 is a diagram illustrating a configuration of areas when a 
Data-A file is recorded in a root directory of a disc having the state as 
shown in Figure 1 . 

10 Figure 3 is a diagram illustrating a configuration of areas when a 

Data-A file is recorded in a root directory of a disc having a larger spare 
area. 

Figure 4 is a flowchart illustrating a procedure for recording a 

15 file. 

Figure 5 is a diagram illustrating an optical disc information 
recording/reproduction system. 

20 Figure 6 is a diagram illustrating transfer of commands between 

a drive apparatus and a system controller. 

Figures 7A-7D each comprise a diagram illustrating the blocks 
in a user data area, when the data is remapped for a rewritable disc case 
2 5 and write-once disc case. 

Figures 8A and 8B each comprise a diagram illustrating the 
blocks in a user data area, when the data is written to NWA. 

30 Figure 9 is a diagram illustrating the data structure of the 

remapping table. 

Figure 10 is a diagram illustrating the blocks in a user data area, 
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showing a mechanism to save the entry in a defect/remap list, when data is 
written into a defective block. 

Figure 11 is a diagram illustrating the blocks in a user data area, 
5 showing the mechanism to save the entry in the defect/remap list, when the 
data is logically overwritten into the logical block. 

Figure 12 is a diagram illustrating the blocks in a user data area, 
showing the mechanism to save the entry in the defect/remap list, when the 
10 defect/remap list is written in the volume space. 

Figure 13 is a diagram illustrating a configuration of areas to 
explain a pseudo-overwrite method. 

15 Figures 14A and 14B each comprise a flowchart illustrating a 

procedure to write the data by an optical disc information 
recording/reproduction system. 

Figure 15 is a diagram illustrating an optical disc information 
20 recording/reproduction system that is a part of a consumer video recorder 
or consumer video player. 

Figure 16 is a flowchart illustrating a procedure to write the data 
on a write-once optical disc by the recording/reproduction system 
25 explained in Figure 15. 

Figure 17 is a flowchart illustrating a procedure to read the data 
from a write-once optical disc by the recording/reproduction system 
explained in Figures 5 and 15. 

30 

Figures 18A and 18B each comprise a diagram illustrating the 
area on the write-once disc, showing an operation by the drive apparatus 
to be in the read-only drive readable state. 
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Figures 19A and 19B each comprise a diagram illustrating the 
area on the write-once disc, showing an operation by the drive apparatus 
to record a Lead-in area and a Lead-out area, 

5 

Figures 20A and 20B each comprise a diagram illustrating the 
area on the write-once disc, showing an operation to record 2nd and 3rd 
Anchor Volume Descriptor Pointers. 

10 BEST MODE FOR CARRYING OUT THE INVENTION 

An overwritable function for a write-once disc performed by drive 
apparatus has been studied. However, it was difficult to put it in practice, 
because the drive apparatus cannot know how much data will be 
15 overwritten and where the data will be overwritten. 

For example, the data to be overwritten is stored in the other 
location as a write-once disc, and the information to specify the original 
location and the replacement location have to be handled in the drive 
20 apparatus. When the amount of overwritten data increases, it takes a 

longer time to search where it is replaced. Hence, such a drive apparatus 
could not read/write with enough performance due to its small resources 
(e.g. CPU speed and memory). 

25 It is believed the new file system should distinguish the data to 

be overwritten and the data to be newly written, and the new file system 
can match with the drive apparatus which has an overwritable function. 
Then, the possibility to apply Metadata Partition for data appending usage 
on a write-once disc, without using VAT is found. 



30 



The strategic importance of this idea includes; by having the 
device handle the overwriting of existing blocks, the file system does not 
need to implement the logic. This reduces the complexity of the file 
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system driver. 

In the following embodiments, the investigations based on this 
idea are shown in detail. 

5 

(Embodiment 1) 

The amount of the overwritten data can be reduced by 
10 optimizing the procedure in the file system. In this embodiment, the basic 
read/write operation is explained in accordance with the new recording 
method for the drive apparatus with the overwritable function of a 
write-once disc. 

15 Hereinafter, embodiments of the present invention will be 

described with reference to the drawings. 

Figures 1 and 2 are diagrams showing a configuration of areas. 
Figure 4 is a flowchart showing a procedure for recording a file. Figure 1 
20 shows the state where a file has been recorded after a logical format 
operation. Figure 2 shows the state where a Data-A file has been 
recorded in a root directory on a disc having the state of Figure 1 . 

Firstly, Figure 1 will be described. 

25 

The data area includes the areas such as a Lead-in area, a 
volume space and a Lead-out area, (wherein the Lead-in area and the 
Lead-out area are managed by a physical layer). The physical sector is 
an addressable unit in the data area and the physical sector number is 
30 assigned in ascending sequence to each physical sector. The volume 

space consists of logical sectors and a logical sector number is assigned in 
ascending sequence to each logical sector. Each logical sector 
corresponds to the physical sector uniquely in advance. For example, the 
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logical sector with a logical sector number 0 corresponds to the physical 
sector with physical sector number 10000 and the start address of the 
volume space is stored in the Lead-in area. 

5 The defect Management Area (DMA) is an area, in which 

information indicating the correspondence between the address of a block 
to be replaced and the address of a replaced block in a replacement 
operation, is recorded as a defect list. 

10 Temporary DMA (TDMA) is an area, in which a temporary defect 

list is recorded in an incremental write operation. When a disc is finalized 
to prohibit incremental write operations, a temporary defect list is 
registered as a defect list in DMA. DMA is provided in two portions of a 
disc, i.e., at an inner portion and at an outer portion. Thus, a defect list 

15 is recorded in different areas twice. In DMA, disc information, such as track 
information, positional information of a spare area, and the like, are 
recorded. 

The spare area is a replacement area, in which data is recorded 
20 by a replacement operation, which is equivalent to a linear replacement 
method. The spare area is assigned outside a volume space which is 
handled by a file system. In this example, data has been recorded in a 
portion of the spare area. Addresses in the spare area are inherently 
specified by using physical addresses. To simplify the explanation, 
25 relative addresses in the spare area are indicated by SA's (Spare area 
Address). Sectors on and after SA #m are in the unrecorded state. 

In the present invention, the linear replacement algorithm which 
is generally used for defect management is applied to overwriting 
30 performed by the drive apparatus. 

The volume space consists of three tracks. A track is an area 
in which the data is recorded sequentially from the beginning of the track 
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on a write-once disc. The end of recorded area in a track is managed by 
a drive apparatus. Track Status (Close and Open) indicates a status of a 
track. "Close" indicates that all sectors in a track have been used for data 
recording. "Open" indicates that there is a sector(s), which has not been 
5 used for data recording. In other words, data can be incrementally written 
into an open track. 

(Volume Structure) 

10 The volume and file structure complies with UDF 2.5. A volume 

structure, which is located at an area having a smaller logical sector 
number, includes Anchor Volume Descriptor Pointer, Volume Recognition 
Sequence, Volume Descriptor Sequence, and Logical Volume Integrity 
Sequence. A volume structure, which is located at an area having a 

15 larger logical sector number, includes Anchor Volume Descriptor Pointer 
and Volume Descriptor Sequence. The Logical Volume Integrity 
Sequence, in which a Logical Volume Integrity Descriptor is recorded, is a 
part of a volume structure. However, for convenience of explanation in 
this example, the Logical Volume Integrity Descriptor is explicitly described 

20 under the volume structure. Since the volume structure has been 

previously recorded, Tracks #1 and #3 are in the close state. The area 
described as Track #2 is assigned as a partition specified by UDF. The 
Metadata file is also called a Metadata partition. To distinguish it from the 
Metadata partition, Track #2 area is called a physical partition. In the 

25 Metadata file, an unused area is recorded in advance. Track #2 is an area 
for recording file data. Therefore, an area following the recorded area is 
in the unrecorded state. 

(File Structure) 

30 



Metadata Bitmap FE (Metadata Bitmap file File Entry) is a file 
entry for organizing the areas allocated for a Metadata Bitmap. Metadata 
Bitmap is a bitmap for specifying available sectors which are ready for use 
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in a Metadata file. Not only unrecorded areas, but also an area which 
becomes an unused area by deleting a file entry or a directory, are 
registered in the bitmap as available areas. Metadata file FE (Metadata 
file File Entry) is a file entry for organizing the areas allocated for a 
5 Metadata file. In a Metadata file, file entries and directories are recorded. 
In UDF, a File Set Descriptor is also recorded, which is not shown in the 
figure. 

Root directory FE (root directory file entry) is a file entry for 
10 organizing the areas allocated for the root directory. A root directory FE is 
recorded in MA #i. A root directory is recorded in MA #i+1 . Though not 
shown, the root directory FE and the root directory are actually stored 
physically in sectors in the spare area. Information indicating which 
sector in the spare area replaces a root directory FE and a root directory is 
15 recorded in TDMA. MA (Metadata file Address) indicates a relative 
address within a Metadata file. Since a file(s) have been previously 
recorded, areas on and after MA #k are available. 

(File recording procedure) 

20 

An exemplary procedure for recording a Data-A file onto the 
write-once disc of Figure 1 will be described with reference to Figures 2 
and 4. 

25 In step S101 , the Metadata Bitmap is read into a memory and is 

updated in the memory to obtain a recording area in the Metadata file. 

In step S102, a directory, under which a file is to be registered, 
is read into the memory, and is updated in the memory. In this example, 
30 the root directory is read out, and the Data-A file is registered. 

In step S103, the file entry of the directory is read into the 
memory, and information (e.g., size and update time, etc.) of the directory 
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is updated. 

In step S104, the Data-A file data is recorded from the beginning 
of the unrecorded area in Track #2. 

5 

In step S105, in order to register the positional information of the 
recorded data, the file entry of the file is generated in the memory. 

In step S106, the data updated or generated in the memory is 
10 recorded. In the example of Figure 2, a drive apparatus is instructed to 
record the Metadata Bitmap file in the same place. Since the specified 
area is an already-recorded area, the drive apparatus records data at 
SA #m, which is the beginning of the unrecorded area in the spare area. 
It is instructed that the root directory is recorded at MA #k. Therefore, the 
15 root directory recorded at MA #i+1 becomes invalid, and the sector at 
MA #i+1 becomes an available sector in a logical space. Even if it is 
instructed that data is recorded into an available area in the Metadata file, 
the data cannot be recorded into the area, since the all area in the 
Metadata file is already recorded in advance. Therefore, the data of the 
20 root directory is recorded into SA #m+1 in the spare area by a replacement 
operation. 

The replacement operation is a pseudo-overwrite operation of 
the present invention. As used herein, the term "pseudo-overwrite 
25 operation" refers to a logical overwrite operation, in which the mechanism 
of a replacement operation is used to write the data into the unrecorded 
area in response to an instruction to write the data into an already 
recorded area. 

30 It is instructed that the file entry of the root directory is written 

into MA #i. In this case, MA #i is an already-recorded area. Therefore, 
the data is stored into SA #m+2 in the spare area by a pseudo-overwrite 
operation. It is instructed that the file entry of the Data-A file is written into 
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MA #k+1 . The data is stored into SA #m+3 by a pseudo-overwrite 
operation. 

In step S107, it is instructed that the Logical Volume Integrity 
5 Descriptor is updated to indicate the integrity state of the file structure. 
The data is stored into SA #m+4 by a pseudo-overwrite operation. 

Figure 5 shows an optical disc information 
recording/reproduction system 500 according to the present invention. 
10 The information recording/reproduction system 500 includes a system 
controller 510, a drive apparatus 520 for reading and writing information 
from and onto an optical disc, and an input/output bus 530. 

Between the system controller 510 and the drive apparatus 520, 
15 instructions and responses using a command set and transfer of the 
read/write data are performed through the input/output bus 530. 

The system controller 510 includes a controller 51 1 and a 
memory 512. The system controller 510 may be a personal computer. 
20 The controller 511 may be, for example, a semiconductor integrated circuit 
such as a CPU (Central Processing Unit) and performs the method 
described in the embodiments of the present inventions. 

Further, a program for causing the controller 511 to perform the 
25 method described in the embodiments is stored in the memory 512. In the 
controller 51 1 , a file system, a utility program, or a device driver may be 
performed. 

The drive apparatus 520 includes a system LSI 521, a 
30 memory 522 and a drive mechanism 523. A program for causing the 

system LSI 521 to perform the method described in the embodiments of the 
present inventions may be stored in the memory 522. The system LSI 
521 may be formed on a semiconductor chip and may include a micro 
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processor. 

The drive mechanism 523 includes a mechanism for loading an 
optical disc, a pickup 524 for writing/reading the data from/onto a disc, a 
5 traverse mechanism for moving the pickup 524. The drive mechanism 
523 is controlled by the system LSI 521 . 

As explained above, the data of a file can be recorded without 
being overwritten, some of metadata can be recorded using 

10 pseudo-overwrite. Typically, the size of metadata needed to update a file is 
smaller than the data size of the file, and then the size of data to be 
overwritten can be reduced. The size of a file entry is 2048 bytes, and the 
size of a directory depends on the number of files and the length of the file 
name. As an example, if each file name is 12 characters and 39 files are 

15 recorded in the directory, the directory information can be recorded within a 
sector of 2048 bytes. Therefore, the read/write operation can be realized 
basically for a write-once disc by combining the new recording method and 
the drive apparatus with the overwritten function. 

20 (Embodiment 2) 

This embodiment describes a further recording method to write a 
file onto a write-once disc on which the state is explained in embodiment 1 
as Figure 2. 

25 

In Figure 2, the unrecorded area is only 2 sectors of SA #m+5 
and #m+6, therefore, if the Metadata Bitmap and the root directory are 
written in the spare area, a file entry of the root directory, and a file entry of 
the file can not be written any more. Thus, an additional file can not be 
30 recorded, even if the Metadata Bitmap indicates available areas in the 

Metadata file, because the unrecorded area in the spare area is used up. 

So, hereinafter a recording method to record the file with 
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checking the size of unrecorded areas in the spare area is described. 

* 

Figure 3 is a diagram illustrating a configuration of areas on the 
disc on which the same data as shown in Figure 2 is written. In Figure 3, 
5 as a spare area with the larger size has been provided by a logical 

formatting operation, the spare area has a larger unrecorded area than that 
of Figure 2. 

Figure 6 is a diagram illustrating data transfer with commands 
10 between a drive apparatus and a system controller. Specific commands 
can be applied to standards defined by ANSI (American National 
Standards Institute) or Multi-Media Command Set Standards defined by the 
INCITS (Inter National Committee for Information Technology Standards) 
T10. 

15 

Steps S601, S603, S605, and S607 indicate procedures 
performed by the system controller. Steps S602, S604, S606, and S608 
indicate procedures of the drive apparatus. 

20 In step S601 , the type of a medium loaded into the drive 

apparatus is requested from the system controller and the system 
controller recognizes the media is the write-once pseudo-overwritable disc 
and recognizes that the drive apparatus supports the pseudo-overwrite 
function.. 

25 

In step S602, the drive apparatus reads out information of the 
type of the loaded disc. The drive apparatus also determines whether or 
not the pseudo-overwrite function is supported with respect to the disc. 
The drive apparatus informs the system controller of these pieces of 
30 information. 

In step S603, by requesting the track information of a write-once 
disc, the system controller obtains the information from the drive apparatus. 
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Specifically, the size of an unrecorded area in Track #2, and the next 
writable address in the track or the last recorded address in the track are 
requested. In order to write the data of the file, it is necessary to get the 
above-described information in advance, and it is checked whether or not 
5 the unrecorded area has a prescribed size or more. Since in Track #2 
additional Metadata file may be allocated, for example, the prescribed size 
may be 128MB for the disc of a whole capacity with 23GB. If the size of 
the unrecorded area is less than the prescribed size, the disc is used as a 
read-only disc. If the size is equal to or greater than a prescribed size, 
10 the procedure goes to the next step. The size of a file entry is 2 KB. 
When only file entries are recorded in an available area of 128MB, file 
entries corresponding to 65,536 files at most can be recorded. 

In step S604, the drive apparatus reads the information related 
15 with the number of tracks, the positional information and the open/close 
state of each track, or the last recorded address information, from the 
lead-in area, DMA, or TDMA of the loaded disc. The system controller is 
informed of these pieces of information. 

20 In step S605, the drive apparatus is instructed to read the 

Metadata Bitmap area. As a result, the system controller obtains the 
Metadata Bitmap, and it is checked whether or not there are available 
sectors. When there are available sectors, the procedure goes to the next 
step. When there are no available sectors, an additional area for a 

25 Metadata file is assigned in the unrecorded area of Track #2 to reserve the 
available sectors. In this checking, the system controller may determine 
whether the additional area for a Metadata file is reserved or not, by using 
the prescribed size for the available sectors, for example, the prescribed 
size maybe 128KB. 



In step S606, the drive apparatus reads data from the specified 
area, and transfers the data to the system controller. 
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In step S607, by requesting spare area information to the drive 
apparatus, the system controller obtains the information and checks 
whether or not there is an unrecorded area in the spare area having a 
prescribed size or more. 

5 

For example, when the size of the unrecorded area is equal to or 
greater than 8 MB, the disc is usable as a recordable disc. When the size 
is less than 8 MB, the disc is used as a read-only disc. The spare area is 
used not only for pseudo-overwrite, but also for defect management 
10 Therefore, an additional unrecorded area is needed to recover defective 
sectors on the disc. 

In step S608, the drive apparatus reads the number of spare 
areas, the size of spare areas, and the size of an unrecorded area in each 
15 spare area, from the lead-in area, DMA, or TDMA of the loaded disc. The 
system controller is informed of these pieces of information. 

As described above, the data is recorded in the unrecorded area 
in the spare area by pseudo-overwrite or defect management. The 

20 write-once disc drive apparatus of the present invention has a function to 
send the free area information as well as the type information of a medium 
to a system controller, because the drive apparatus stores the data at 
some location which may be different from the location the file system 
expects. By requesting this free area information whenever a file is 

25 recorded, the system controller decides whether the file can be recorded or 
not, as a result, the system controller can record a file correctly with the - 
related data in the Metadata file. 

(Embodiment 3) 

30 

In the previous embodiment 2, the spare area with sufficient size 
has to be assigned at the time of formatting on a write-once disc. 
However, a user cannot know how many files and the size of the files that 
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will be recorded on the disc, therefore, it is difficult to decide the 
appropriate size of the spare area at the time of formatting. If all of the 
spare area is used, no file can be recorded on the disc, even if the 
unrecorded area remains in the user data area. On the other hand, if a 
5 larger spare area is assigned, after all of the user data area is used, 
unrecorded area may remain in the spare area. 

Further, a file system driver has to check the size of the 
unrecorded area in the spare area each time when a file is recorded, 
10 hence the space management becomes difficult to implement. This is not 
suitable for the implementation of file system driver of computer systems. 

So, hereinafter a recording method in which the direction to 
replace the data not only within the spare area but also within the user data 
15 area is explained. 

At first, an idea of the present invention is described: 

Devices handle the overwriting of existing data by writing the 
20 new data to the next writable block and creating an entry in a remapping 
table stored by the drive apparatus. The file system continues to use the 
same logical block number, and the drive apparatus remaps the request to 
the new location based on the entry in the table. In order to reduce the 
size of this table, the file system does not reuse blocks after they are freed. 
25 That is, the file system has to be aware that it is using write-once media, 
and adjust its behavior accordingly. 

The device uses the normal volume space to store the 
remapped data. That is, it is writing to the next writable location within the 
30 same track that the original block exists. The file system queries the 

device for the next writable block whenever it needs to allocate new space. 
So both the file system and the device are sharing the same space for 
writes. 
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Secondly, the effectiveness of the above idea is described using 
Figures 7A-7D, 8A-8B and 9: 

5 Figures 7A-7D and 8A-8B show the blocks in a user data area. 

Herein, the block is used rather than the sector to explain the idea 
generally. The user data area is recognized as a volume space by the file 
system. For each block, a Physical Block Address (hereafter described 
as PBA) and a Logical Block Address (hereafter described as LBA) are 
10 assigned so that the correspondence between PBA and LBA are decided 
in advance, wherein as an example, PBA is assigned from the number 100 
and LBA is assigned from the number 0. 

Figure 9 shows the data structure of the remapping table stored 
15 by the drive apparatus. The table has entries, each of which specify the 
original address and remapping address. This data structure may be the 
common data structure with the defect list which is used for defect 
management for rewritable discs. 

20 Typically, it had seemed that the above idea was not effective, 

because there are contradictions when applied for rewritable discs. 

As shown in Figure 7A, a rewritable disc has a spare area, in 
which a PBA is assigned from the number 200, for example. In a usual 

25 case for a rewritable disc, if the data are written to the blocks of LBA 2 and 
5 and these blocks are defective, these data are stored into the blocks PBA 
200 and 201 in the spare area using a linear replacement algorithm. This 
means LBA 2 and 5 is re-assigned to PBA 200 and 201 . Thus, when 
some block in the volume space becomes an unusable block due to defect, 

30 it is compensated with a good block in the spare area. 

If the above idea would be applied to a rewritable disc, as shown 
in Figure 7B, the data to write LBA 2 and 5 are stored into the blocks in a 
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user data area, for example, PBA 103 and 1 07. However, these 
remapped blocks of PBA 103 and 107 cannot be used to store the data 
requested to LBA 3 and 7, as these blocks are replaced as LBA 2 and 5. 
This situation breaks the assumption to provide a defect free logical space, 
5 in which the assumption that the data capacity on the rewritable disc shall 
not be reduced, when any data is recorded by the file system. Further, in 
this situation, the drive apparatus could not decide the location to remap 
the data, because the file system may write the data randomly and only the 
file system handles the space bitmap which specifies the available area for 
10 recording. 

As explained in embodiment 1 , the linear replacement algorithm 
can also be applied to write-once discs. As shown in Figure 7C, the spare 
area is assigned for the write-once disc in advance. If the block is 
15 overwritten or can not be written due to a defect, the block is compensated 
with the block in the spare area. As examples, when the data D1 is 
written to LBA 2, if the block is defective, the block is compensated with the 
block of PBA 200. When LBA 5 is written by the data D2, even if the PBA 
105 is already recorded, the data is stored into PBA 201 . 

20 

It is supposed that a block to be overwritten and a defective 
block should be compensated with another block which belongs to outside 
of the volume space. This idea seems to be a contradiction not only for 
rewritable discs, but also for write-once discs. 

25 

However, according to the present invention, write-once discs 
may not guarantee to provide defect free logical space like rewritable discs, 
because if a block on a write-once disc is written once, it is not possible to 
change the data in the block. And the new file system for write-once discs 
30 would write the data using sequential recording. On this point, this idea is 
effective for a write-once disc as shown in Figure 7D. The data D1 , D2 
and D3 are written to LBA 0, 1 and 2, sequentially, at this time if the block 
PBA 102 is defective, then the data may be written to the next block PBA 
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1 03. Further, the data D4, D5 and D6 are written to LBA 4, 5 and 6, 
sequentially, and then the updated data D5 1 may be overwritten to LBA 5. 
On this overwrite, the data is stored into the block PBA 107 which is the 
next writable location. Thus, this idea does not require changing the 
5 assignment of a logical block number, because whenever the overwritten is 
needed, the data can be written to next writable location until the user data 
area is used up. In case of a rewritable disc, the data can not be 
recorded into the block used for remapping, but there is no problem for the 
present invention of a write-once disc. For example, the data may be 
10 recorded further into the block of LBA 7. In this case, the data is stored in 
PBA 108 and the entry to specify this remapping from the original address 
of PBA 1 07 to the remapping address of PBA 1 08 is added in the 
remapping table. 

15 As explained above, according to the present invention, even if 

the Logical Block Address is double booking, the drive apparatus can 
record the data by assigning a new Physical Block Address to NWA. 

Another important point to be practical to the above idea is to 
20 save the entries stored in the remapping table by querying the next 

writable address from the file system to the drive apparatus. Figures 8A 
and 8B show the mechanism to reduce the size of the table. In this figure, 
blocks PBA 100 to 105 are recorded in advance. As shown in Figure 8A, 
when the data D1 is written to LBA 1 , the data is stored in next writable 
25 location PBA 106 and one entry is added to specify PBA 101 is remapped 
to PBA 1 06. At this moment, the file system does not know where the 
data is remapped. If file system instructs to write the new data D2 to the 
previous next writable location LBA 6, the data is stored to the next block 
PBA 107 and one entry is added. In the present invention, the file system 
30 checks the updated next writable address before any data is recorded 

barring overwrite, and instruct to write the data at the updated next writable 
address, of which is LBA 7 in Figure 8B. Thus, an additional entry is not 
needed. The file system will not also reallocate the data to the deleted file 
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area, barring the requirement to overwrite for the same reason. 

Thirdly, it is described that the above mentioned idea is 
commonly applicable for defect management, logical overwrite and storing 
5 a list related to defect remapping. In this embodiment, the list, in which 
the remapping information due to the defect management and the logical 
overwrite is stored, is called the "defect/remap list," In the case of 
conventional write-once media such as CD-R, DVD-R and DVD+R, there is 
no area to store the defect/remap list and no spare area. However, the 

10 present invention can apply to these media, as the defect/remap list can be 
written within the volume space, and the data to be replaced due to a 
defective sector can be remapped within the volume space. This provides 
benefits for users, as the user may not be aware of the defects on the disc, 
and further, the user can use a drag-and-drop technique or the like to copy 

15 files on the disc, like an overwritable disc. 

Figures 1 0, 1 1 and 1 2 show a part of the area in a user data 
area. In the volume space as a logical space, each logical block has a 
Logical Block Address (LBA). Corresponding to the logical space, in the 
20 user data area as a physical space, each physical block has a Physical 
Block Address (PBA). In this example, LBA 0 corresponds to PBA 1 00. 
The data can be cached temporary in a memory in the drive apparatus, 
before the data is written into the physical block. Before the write 
instructions shown in these figures are issued, the NWA is PBA 110. 

25 

Figure 10 shows a mechanism to save the entry in the 
defect/remap list, when the data is written into the defective block. The 
file system instructs the drive apparatus to write the data A, B and C into 
LBA 10,11 and 1 2, respectively. In this example, the block of PBA 1 1 0 is 
30 a defective block. The defective block is found during the verification 

operation, in which the data is read out after being written. The data A to 
be written into LBA 10 is stored in the cache until the other data is verified. 
After that, the data A is written into the NWA at PBA 1 1 3 and the entry to 
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indicate the remapping information from PBA 1 10 to PBA 1 13 is created. 
Thus, the drive apparatus can save the additional entry by using the cache. 
If the data A is not cached, the data A, B and C are written into PBA 111, 
1 1 2 and 1 1 3 by the pseudo-overwrite operation. Even if the data D is 
5 instructed to write into LBA 13, the data can be written logically to the 

logical block, as the data can be written to the next block and remapped by 
creating the entry which indicates PBA 1 1 3 is remapped to PBA 114. If 
the drive apparatus is instructed to write data E into the NWA at LBA 15, 
the data E is written to the corresponding physical block at PBA 115 
10 without creating an additional entry in the defect/remap list. 

Figure 1 1 shows the mechanism to save the entry in the 
defecVremap list, when the data is logically overwritten into the logical 
block. At first, the file system instructs the drive apparatus to write the 

15 data A into LBA 1 0, and then instructs the drive apparatus to write the data 
A', B and C into LBA 10, 1 1 and 12, respectively. The data A 1 to be 
written into LBA 10 is stored in the cache until the other data is written and 
verified. After that, the data A' is written into the NWA at PBA 1 1 3, and 
the entry to indicate the remapping information from PBA 1 10 to PBA 113 

20 is created. The file system may instruct the drive apparatus to write data 
D into LBA 13, and the data can be written to PBA 1 14 by using the 
pseudo-overwrite operation. If the drive apparatus is instructed to write 
data E to the NWA at LBA 15, the data is written to the corresponding 
physical block at PBA 115. 

25 

Figure 12 shows the mechanism to save the entry in the 
defect/remap list, when the defect/remap list is written into the physical 
block corresponding to the logical block in the volume space. The file 
system instructs to write the data A, B and C into LBA 1 0, 1 1 and 1 2, 
30 respectively. In this example, the block at PBA 1 1 0 is a defective block 
and is found during the verification. The data A to be written into LBA 1 0 
is stored in the cache until the other data is written with the verification. 
After that, the data A is written into the NWA at PBA 1 1 3 and the 
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defect/remap list, which has the entry to indicate the remapping information 
from PBA 1 1 0 to PBA 1 1 3, is written into the NWA at PBA 1 1 4. Thus, the 
drive apparatus can write the defect/remap list in the volume space. Even 
if the file system instructs that data D is to be written into LBA 13, the data 
5 can be written logically to the logical block by the pseudo-overwrite 

operation, as the data is written at PBA 115. If the file system instructs 
that data E is to be written into the NWA, the data is written without any 
additional entry. 

10 Furthermore, the space management by the file system can be 

simplified, because the file system uses only NWA in each track to allocate 
the new area for recording. This means the file system may not be 
checked in the spare area, and may not record the space bitmap, 
especially the Metadata Bitmap. 

15 

The unit to remap the area may be an ECC block which 
comprises a plurality of physical sectors. When a physical sector is 
remapped, all of the physical sectors in the ECC block in which the 
physical sector belongs to are remapped. In this case, the original 

20 address and remapping address in the entry of the defect/remap list are 
specified by the physical address of the start sector of each ECC block. 
As an addressable unit, the physical block and the logical block may be the 
physical sector and the logical sector. Even if one sector is newly written, 
one ECC block including the sector is written, then the NWA is moved to 

2 5 the start sector of the next ECC block. Therefore, when several data are 
written, these data are allocated so that these data are written with the 
same ECC block. 

By the present invention, the merits to use the Metadata 
30 Partition can be provided for the use on the write-once disc. At first, the 
data to be overwritten is remapped within the track for metadata writing, 
then the access to retrieve the metadata can be localized and the 
performance is improved. As usual, the overwritten data is stored in the 
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same track as long as the track has unrecorded sectors. When the track 
is used up by data recording, the overwritten data may be stored into the 
other track, as it is given the priority to write the data to the other 
unrecorded physical block in the same track. Secondly, Metadata Mirror 
5 File can be recorded to improve the robustness, when an additional track 
for a Metadata Mirror File is assigned. 

Herein, the potential for overwriting is estimated for the example 
case that the capacity of the disc is 15GB (= 15 x 1024 A 3 bytes), the ECC 
block consists of 32 sectors, and the sector size is 2KB (=2 x 1024 bytes). 
If the average size of the files recorded on the disc is 128KB and 10 files 
are stored in the directory on average, about 123,000 files and 12,000 
directories can be recorded on the disc. When the file system clusters the 
file entries to be updated into an ECC block, about 4,200 entries are 
needed in the remapping table. The size of the defecl/remap list becomes 
about 32KB when the size of the entry is 8 bytes. When the drive 
apparatus can handle 256KB of the defect/remap list as the maximum size, 
1 23,000 files and 1 2,000 directories is written randomly. Thus, this 
invention is also practical for the next generation write-once optical discs 
using blue laser technology. 

For 4.3GB DVD discs, about 35,000 files and 3,500 directories 
can be recorded, when the file size is 128KB and 10 files per directory are 
recorded. In such a case, the size of the defect/remap list becomes about 
2 5 1 9KB, if each 1 6 file entries are clustered into an ECC block. Then, the 
drive apparatus can handle 64KB of the defect/remap list as the maximum 
size, 35,000 files and 3,500 directories is written randomly. 

An example applying the above idea to a new file system based 
30 on UDF and the next generation write-once disc, even if the disc has no 
spare area in the Lead-in area and the Lead-out area is described. The 
present invention can be applied for not only HD DVD-R discs, but also 
DVD-R discs and DVD+R disc. 
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Figure 13 is a diagram illustrating a configuration of areas to 
explain the above mentioned remapping. In this example, there is no 
Defect Management Area (DMA) and no Temporary DMA (TDMA). It will 
5 help to simplify the implementation of the drive apparatus, because the 
interpretation of the entry is common for defect management and for 
pseudo-overwrite. When the entry specifies the remapping information, 
the entry in the defect/remap list indicates the correspondence between the 
address of a block to be remapped and the address of a remapped block. 

10 

The volume space comprises three tracks, in each of which the 
data is recorded sequentially. The start address of the unrecorded area 
in the track is managed as Next Writable Address (NWA) . The status of a 
track is described by new terms: "Used 11 and "Reserved" in order to 

15 indicate the data in these tracks can be overwritten and the data may be 
remapped within the reserved track. The used track means that all 
sectors in a track have been used for data recording. The reserved track 
means that there is a sector(s), which has not been recorded. In other 
words, the data can be incrementally written into the reserved track. 

20 Since the volume structure has been previously recorded, Tracks #1 is a 
used track. Track #2 is a reserved track assigned for metadata recording. 
Track #3 is a reserved track assigned for user data recording. 

An exemplary procedure for updating Data-Afile and recording 
25 Data-B file onto the write-once optical disc is described. 

At first, the Metadata file FE is read to obtain the area 
allocated for the Metadata file, wherein MA (Metadata file Address) 
indicates a relative address within a Metadata file. 

30 

When the file system updates the Data-Afile, the file entry is 
read in the memory and the file entry is updated in order to register the 
information to specify the location where the updated data will be written 
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and the related information (e.g., size and updated time, etc) in the memory. 
The file system instructs the drive apparatus to overwrite the data of 
Data-A file logically. Then the drive apparatus stores the data (Data-A) 
physically to the NWA, as the corresponding physical sector is already 
5 recorded and the drive apparatus adds the entry to the defect/remap list. 
If the file system instructs to write the data to NWA after querying the drive 
apparatus, it is not required to add the entry In the defect list. In this 
invention, this manner to save the entry is recommended, because the 
location of the data can be registered in the file entry. However, when a 

lo part of the large file has to be updated, the data to be updated may be 

overwritten instead of writing the whole data of the file. After the data is 
written on the disc, the file system instructs to overwrite the file entry 
(Data-A FE) logically in order to specify the location of the written data and 
the updated time. Then the drive apparatus writes the data physically into 

15 the sector shown at MA #k+1 and stores the entry into the defect/remap 
list. 

When the file system newly records the Data-B file under the 
root directory, the directory is read into the memory and the directory is 

20 updated to add the new file (Data-B file) to this directory in the memory. 
Beforehand the file entry of the Data-B file is created in the memory, the 
data of Data-B file is written at the NWA in Track #3, and then the file entry 
(Data-B FE) and the root directory in the memory are written from the NWA 
shown as MA #k+2 in Track #2. Whenever the data is written, the drive 

2 5 apparatus reads out the written data and checks whether the data is written 
correctly. In this example, it is found that the sector at MA #k+2 is a 
defective sector. Then, the data of Data-B FE is written to the NWA at MA 
#k+4 and the entry to indicate this remapping is added into the 
defect/remap/list in the memory. To specify the new location of the root 

30 directory, the updated file entry for the directory is instructed to overwrite 
into MA #i and the data is written at the NWA shown as MA #k+5. Thus, 
only the file entry of the directory among metadata is overwritten to save 
the entry, and the other metadata (the file entry of the file and the directory) 
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and the data of the file are written without overwriting. 

To indicate the integrity of the file structure, the updated Logical 
Volume Integrity Descriptor is instructed to overwrite, and the data is 
5 written at the sector MA #k+6 in Track #2. 

At last, the defect/remap list is written at the NWA at MA #k+7. 
The drive apparatus writes the defect/remap list, when the disc is ejected 
or when the pre-determined time passed after some write commands are 
10 executed. 

In the above pseudo-overwrite operation, the data to be 
overwritten is stored into the NWA in the reserved track in response to an 
instruction to write the data into an already recorded area. Similarly, the 
15 data to be replaced by the defect management is also stored into the NWA 
in the reserved track. 

Figures 14A and 14B are flowcharts illustrating a procedure to 
write the data on a write-once optical disc. Hereinafter, the procedure to 
20 write the data by the optical disc information recording/reproduction system 
described in Figure 5 is explained. 

When the file is updated, the file system will instruct to write the 
data of the file so that the data is written without overwriting, and the file 
25 system will create the file entry by updating the written file entry and will 
instruct to write the file entry so that the file entry is overwritten. 

When a new file is recorded under the directory, the file system 
creates the file entry of the file and creates the directory and the file entry 
30 of the directory by updating the written directory and it's file entry in the 
memory and instructs to write the data of the file, the file entry and the 
directory so that these data are written without overwriting. Then the file 
system will instruct to write the file entry of the directory so that the file 
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entry is overwritten. 

Figure 14A is the procedure by the file system performed in 
controller 51 1 . Figure 1 4B is the procedure by the drive apparatus 520. 

5 

In step S1401, the system controller 510 receives the request 
from the user. For example, the request is to replace Data-A file as new 
data or to copy Data-B file from the other media to under the root directory 
on this disc. The data to be written is transferred to the memory 51 2 in 
10 the system controller 51 0 and the destination to record the data is 
indicated by the pathname in the directory tree structure. 

In step SI 402, the file system instructs the drive apparatus to 
read the data to retrieve the directory or file which is requested by user. 
15 The metadata such as file entry and directory are read from Metadata File. 

In step S1403, the file system queries NWA before it instructs 
the drive apparatus to write the data, because there is a possibility that the 
drive apparatus will move the NWA. 

20 

In step S1404, in response to the user requests, the file system 
creates the some of metadata so that the data amount to be overwritten is 
minimized by distinguishing the type of the data to be written. As 
described in the explanation for Figure 13, in the case of a file being 

25 updated, the file system creates the file entry to specify the location of the 
data to be written. This file entry is the data to be overwritten. In the 
case of a new file being recorded under the directory, the file system 
creates the file entry of the new file and updates the directory to register 
the new file and the file entry of the directory. The file entry of the 

30 directory is the data to be overwritten and the other metadata is the data 
which can be written without being overwritten. 

In step S1405, the file system instructs the drive apparatus to 
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write the data which is not needed to be overwritten from NWA. 

In step S1406, the file system instructs the drive apparatus to 
write the data so that the data is overwritten on the logical sector. In step 
5 S140S and S1406, the same write command can be used to instruct to 
write the data, because the drive apparatus can judge whether the data 
should be written with overwrite or without by checking the status of the 
logical sector in step S1411. 

10 In step S1 41 1 , the drive apparatus 520 receives the write 

command, which specifies at least a logical sector in which the data is to 
be written, from the controller 511 and checks whether the logical sector 
specified by the write command corresponds to a recorded physical sector 
or an unrecorded physical sector. In this check, the drive apparatus 520 

15 judges the state of the physical sector using the logical sector number 

which is instructed to write by the controller 51 1 . When the logical sector 
number is smaller than the NWA, the physical sector is recorded, 
otherwise the physical sector is unrecorded. If the physical sector is 
unrecorded, the process proceeds to step S1412, other wise the process 

20 proceeds to step S1416. 

In step S1412, the drive apparatus 520 writes the data to the 
unrecorded physical sector which corresponds to the logical sector in 
advance. 

25 

In step S1413, the drive apparatus 520 reads out the data 
written in the previous step and checks whether the data was written 
correctly as a verification step. If the data was not written correctly, the 
procedure proceeds to step S1414, otherwise the procedure is ended. 

30 

In step S1414, the drive apparatus 520 writes the data into the 
NWA, which is not the unrecorded physical sector which the verification of 
the written data is not successful. The unrecorded physical sector is 
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selected from the plurality of physical sectors corresponding to the plurality 
of logical sectors in the volume space. 

In step S1415, the drive apparatus 520 creates the remapping 
5 table including remapping information which remaps an original address of 
the physical sector corresponding to the logical sector specified by the 
write command to a remapping address of the selected physical sector, 
and stores the remapping information to the defect list/remapping table on 
the write once disc. Later, the drive apparatus will write the defect/remap 
10 list to the NWA. 

In step S1416, the drive apparatus 520 writes the data into an 
unrecorded physical sector other than the recorded physical sector. The 
unrecorded physical sector is selected from the plurality of physical sectors 

15 corresponding to the plurality of logical sectors in the volume space. 

When the data is remapped on an ECC block basis, the other unrecorded 
physical sector is one of the sectors belonging to the ECC block which is 
the next writable block. For example, in case the ECC block consists of 
32 sectors, the second sector in the ECC block is instructed to be 

20 overwritten, the data is physically written into the second sector in the next 
writable ECC block. Thus the relative address within the ECC block is 
kept for the remapped ECC block. 

In step S1417, the drive apparatus 520 reads out the data 
25 written in the previous step and checks whether the data was written 

correctly as a verification step. If the data was not written correctly, the 
procedure proceeds to step S1418, otherwise the procedure proceeds to 
step S1419. 

30 In step S1418, the drive apparatus 520 writes the data into an 

unrecorded physical sector other that the unrecorded physical sector in 
which the verification of the written data is not successful. The 
unrecorded physical sector selected from the plurality of physical sectors 
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corresponding to the plurality of logical sectors in the volume space. 

In step S1419, the drive apparatus 520 creates the remapping 
table including remapping information which remaps an original address of 
5 the physical sector corresponding to the logical sector specified by the 
write instruction to a remapping address of the selected physical sector, 
and stores the remapping information to the defect list/remapping table on 
the write-once disc. In the case the ECC block consists of 32 sectors, the 
original address is the start address of the ECC block to which the original 
10 physical sector belongs and the remapped address is the start address of 
the ECC block to which the remapped physical sector belongs. Later, the 
drive apparatus will write the defect/remap list to the NWA. 

When this invention is applied to the recording/reproduction 
15 system such as a consumer video recorder or a consumer video player, the 
controller 511 and the drive apparatus 520 may be controlled by the 
common micro processor as shown in Figure 15. In this case, the 
controller 511 may not query the NWA to the drive apparatus, because the 
recording/reproduction system knows the NWA. At first, the NWA in each 
20 track is checked when the disc is loaded in the drive unit, then this system 
can manage the NWA after some data is written. 

Figure 15 shows an optical disc information 
recording/reproduction system 1500 which is a part of a consumer video 

25 recorder or a consumer video player. The information 

recording/reproduction system 1500 includes a controller 1511, a 
memory 1212 and a drive mechanism 523 for reading and writing 
information from and onto an optical disc. The controller 1511 may be, for 
example, a semiconductor integrated circuit such as a CPU (Central 

30 Processing Unit) and performs the method described in the embodiments 
of the present inventions. Further, a program for causing the controller 
1511 to perform the method described in the embodiments is stored in the 
memory 1512. In the controller 151 1 , a file system, a utility program, or a 
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device driver may be performed. The drive mechanism 523 may be 
controlled by the controller 151 1 . 

Figure 16 is a flowchart illustrating a procedure to write the data 
5 on a write-once optical disc by the recording/reproduction system 
explained in Figure 15. 

In step S1601, the controller 1511 receives the request from the 
user. For example, the request is to replace Data-A file as new data or to 
10 copy Data-B file form the other media to the root directory on this disc. 
The data to be written is transferred to the memory 1512 and the 
destination to record the data is indicated by the pathname in the directory 
tree structure. 

15 In step S1602, the controller 151 1 reads the data to retrieve the 

directory or file which is requested by the user. The metadata such as file 
entry and directory are read from the Metadata File. 

In step S1603, the file system gets the NWA before writing the 

20 data. 

In step S1604, in response to the user requests, the controller 
151 1 creates some of the metadata so that the data amount to be 
overwritten is minimized by distinguishing the type of the data to be written. 

25 As described in the explanation for Figure 13, in the case that a file is 

updated, the file system creates the file entry to specify the location of the 
data to be written. This file entry is the data to be overwritten. In the 
case of a new file is recorded under the directory, the file system creates 
the file entry of the new file and updates the directory to register the new 

30 file and the file entry of the directory. The file entry of the directory is the 
data to be overwritten and the other data is the data which can be written 
without being overwritten. The data type is distinguished as type I: no 
need to be overwritten and type II: needs to be overwritten. 
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In step S1605, the controller 1511 instructs to write the type I 
data into the logical sector from the NWA. The procedure then proceeds to 
step S1611 which is the operation to write the data of type I. 

5 

In step S1606, the controller 151 1 instructs to write the type II 
data into the logical sector. The procedure then proceeds to step S1621 
to perform the operation to overwrite the data in the logical sector. The 
write command instructed to write the data may be different for type I and 
10 II. 

In step S1611 , the data is written to the physical sector which 
corresponds to the logical sector specified by the first write command. 

15 In step S1612, the drive mechanism 523 reads out the data 

written in the previous step and checks whether the data was written 
correctly as a verification step. If the data was not written correctly, the 
procedure proceeds to step S1613, otherwise the procedure proceeds 
to step S1606 as the step S1605 is done. 

20 

In step S1613, the drive mechanism 523 writes the data into the 
unrecorded physical sector, especially to the NWA, which is not the 
physical sector in which verification of the written data is not successful. 
The unrecorded physical is selected form the plurality of physical sectors 
25 corresponding to the plurality of logical sectors in the volume space. 

In step S1614, the drive mechanism 523 creates the remapping 
table including remapping information which remaps an original address of 
the physical sector corresponding to the logical sector specified by the first 
30 write command to a remapping address of the selected physical sector and 
stores the remapping information to the defect list/remapping table. Later, 
the drive apparatus will write the defect/remap list to the NWA. 
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In step S1621, the data is logically overwritten in the logical 
sector and physically written into the other unrecorded physical sector, 
especially to the NWA. The unrecorded sector is selected from the plurality 
of physical sectors corresponding to the plurality of logical sectors in the 
5 volume space. 

In step S1622, the drive mechanism 523 reads out the data 
written in the previous step and checks whether the data was written 
correctly as a verification step. If the data was not written correctly the 
10 procedure proceeds to step S1623, otherwise the procedure proceeds 
to step S1 624. 

In step S1623, the drive mechanism 523 writes the data to the 
unrecorded physical sector other than the physical sector in which the 
15 verification of the written data is not successful. The unrecorded physical 
sector is selected from the plurality of physical sectors corresponding to 
the plurality of logical sectors in the volume space. 

In step S1624, the drive mechanism 523 creates the remapping 
20 table including remapping information which remaps an original address of 
the physical sector corresponding to the logical sector specified by the 
second write command to a remapping address of the selected physical 
sector, and stores the remapping information to the defect list/remapping 
table on the write-once disc. 

25 

The reproduction procedure from the write-once disc on which 
disc the data is written using the above explained methods of Figures 14A, 
14B and 1 6 is explained hereinafter. Figure 17 is a flowchart illustrating a 
procedure to read the data from a write-once optical disc by the 
30 recording/reproduction system explained in Figure 5 and 15. Wherein, 
the recording /reproduction system receives a read instruction which 
specifies at least a logical sector from which data is to be read. 
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In step S1701 , the original addresses of all entries stored in the 
remapping table are searched. As the logical sector number to be read is 
instructed, the physical sector number which corresponds to the logical 
sector in advance is used to search the entry which indicates the physical 
5 sector is remapped. When the remapping is performed on an ECC block 
basis, the start address of the ECC block is registered in the entry. In this 
case, it is checked whether the physical sector number belongs to the 
remapped ECC block or not. This operation may be done by a drive 
apparatus in case of an Information recording/reproduction system as 
10 described in Figure 5. 

In step S1702, if the entry is found, the procedure goes to step 
S1703, other the procedure goes to step S1704. 

15 In step S1 703, the original address of the physical sector is 

replaced with the remapping address of the physical sector, which is 
indicated in the found entry. If the entry is not found in step S1702, then 
the address to be read is determined as the address of the physical sector 
corresponding to the logical sector specified by the read instruction. If the 

20 entry is found in S1 702, then the address to be read is determined as the 
remapping address corresponding to the original address found in the 
remapping table. 

In step S1704, the data is read at the determined address. 

25 

As explained above, when the address is not found, the data is 
read from the physical sector corresponding to the logical sector in 
advance, because the remapping table shows the data stored in the logical 
sector is not remapped to the other physical sector. 

30 

When the address is found, the data is read from the physical 
sector specified by the remapping address in the found remapping 
information, because the entry found in the remapping table shows the 
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data stored in the logical sector is remapped. 

If the data is remapped within the volume space, especially to 
the NWA in the track rather than into the spare area, the data can be read 
5 out more quickly. 

A read-only drive for DVD discs and CD discs requires that the 
area to be read out must be recorded continuously. This is because the 
optical pick-up in the read-only drive apparatus may not be able to access 
10 the area if there is an unrecorded area in the area. Hereinafter, a method 
is described so that such a read-only drive can read the 
pseudo-overwritable discs- 
Figures 18A and 18B are diagrams illustrating the area on the 
write-once disc, and show the operation by the drive apparatus to be in the 
read-only drive readable state. In Figure 1 8A, there are two reserved 
state tracks; track #i and #i+1 . When the disc is closed, the unrecorded 
area in the reserved state tracks, except for the last reserved state track, is 
recorded, and the last track is reduced until the end of the recorded area. 
The closed state is described in Figure 18B. In track #i, invalid data (e.g., 
dummy data) is recorded into the unrecorded area and the track #i 
becomes a used state. In the last track #i+1 , the defect/remap list is 
recorded at NWA, as the defect/remap list has to be read by not only the 
recordable drive, but also the read-only drive. The defect/remap list may 
be recorded more than one time for robustness, and may also be recorded 
in the unrecorded area in track #i. 

Figures 19A and 19B are diagrams illustrating the area on the 
write-once disc and show the operation by the drive apparatus to record a 
30 Lead-in area and a Lead-out area. In case of Multi-border, the Lead-in 
area is a Border-in area, and the Lead-out area is a Border-out area. 
When the disc is recorded using multi-session, the read-only drive requires 
the Lead-in area and the Lead-out area for each session. When the 
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optical pick-up in the read-only drive accesses the last address of the last 
track, the predetermined size of the recorded area is placed after the last 
address to prevent the optical pick-up over-run. The location of the 
defect/remap list is pointed to by the information stored in DMA. For the 
5 read-only drive, a specific area is assigned within the Lead-in area and/or 
the Lead-out area each session, and the location of defect/remap list is 
stored in the specific area. As shown in Figure 19A, in the first session 
the Lead-in area, track #1 and #2, and the Lead-out area are recorded, 
because the second session track #3 and #4 are reserved. As shown in 
10 Figure 19B, when the disc is closed, the unrecorded area in the track #3, 
the Lead-in area and the Lead-out area are recorded. In this example, the 
defect/remap list is stored within the Lead-in area to save the area in track 
#4. The defect/remap list may be stored in the Lead-out area. 

15 Figures 20A and 20B are diagrams illustrating the area on the 

write-once disc, and show the operation to record 2nd and 3rd Anchor 
Volume Descriptor Pointers. ECMA 1 67 standard requires Anchor 
Volume Descriptor Pointers (hereinafter called AVDP) to be recorded in at 
least two locations of three; LSN 256, last LSN-256 and last LSN. In the 

20 case that AVDP is recorded at last LSN-256 or last LSN, if a user requires 
to close the disc, all of the unrecorded areas in the volume space has to be 
recorded for the read-only drive's readable state. After that, any 
additional user data cannot be recorded on the disc. 

25 To solve this problem, AVDPs located at last LSN-256 and last 

LSN are remapped within the reserved track, for example these AVDPs are 
remapped within the track reserved to write the volume structure. By this 
remapping, the end portion of the volume space can be kept in an 
unrecorded state. Therefore, even if the disc is closed, the disc can be 

30 reopened to write the additional data. 

As shown in Figures 20A, at the time of formatting, volume 
structure is recorded at the first reserved track and the last reserved track. 
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Wherein as main and reserved volume descriptor sequences may be 
recorded in the first track, at least one AVDP has to be recorded in the last 
track. When the pseudo-overwrite method is applied for this disc, at least 
two tracks are reserved for metadata recording and user data recording. 
5 The user data of the file is recorded in the user data track, and the 

metadata including directories and file entries are recorded in metadata 
track. When a user requires to close the disc so as to be in a read-only 
drive readable state, all of the unrecorded areas have to be recorded, 
because the last LSN was recorded physically. 

10 

As shown in Figure 20B, such a problem will be avoided by 
using pseudo-overwrite. When the volume structure is recorded, the file 
system issues a write command to last LSN-256 and last LSN to write 
AVDPs. As this write command is issued at the last part of the track, not 

15 the NWA, the drive apparatus remaps the data to the NWA in the same 
track or the other track. In the case shown in Figure 20B, the data is 
recorded in the track for volume structure. To apply this method, the 
read-only drive can access to last LSN-256 or last LSN, because these 
data are recorded in the inner area on physical space. Using this method, 

20 not only the last part of volume space, but any other part of volume space, 
can also be recorded on sequential recording media. As shown in this 
figure, "DATA" can also be remapped to the NWA. 

As described in the above embodiments, this invention can be 
25 applied to the drive apparatus on the assumption that the file system 

minimizes the data amount to be overwritten and the file system instructs to 
write the data to unrecorded sector by querying the drive apparatus, when 
the data is written without being overwritten. 

30 INDUSTRIAL APPLICABILITY 

The present invention is useful to provide a recording method 
and apparatus for a write-once disc using a logical overwritable mechanism, 



WO 2005/109425 



PCT/JP2005/008825 



- 46 - 



a reproduction method and apparatus, and a semiconductor integrated 
circuit for use in the recording apparatus or the reproduction apparatus. 



